public class Main {
    public static void hannota(int n,char pos1, char pos2, char pos3) {
        if(n==1) {
            //若是他只有一个盘子，则直接转移到a-》c
            move(pos1,pos3);
        } else{
            hannota(n-1,pos1,pos3,pos2);
            move(pos1,pos3);
            hannota(n-1,pos2,pos1,pos3);
        }
    }
    public static void move(char p1, char p2) {
        System.out.print(p1+"->"+p2+" ");
    }
    public static void main(String[] args) {
////        System.out.println("Hello world!");
//        //汉诺塔问题
//        char pos1 = 'A';
//        char pos2 = 'B';
//        char pos3 = 'C';
//        hannota(3,pos1,pos2,pos3);
//    }
    }
}